-
1 travelling salesman problem
French\ \ problème du voyageur de commerceGerman\ \ Rundfahrtproblem; Traveling-Salesman-ProblemDutch\ \ handelsreizigers-probleemItalian\ \ commesso problema di viaggioSpanish\ \ problema del viajanteCatalan\ \ problema del viatjantPortuguese\ \ problema do caixeiro-viajanteRomanian\ \ -Danish\ \ -Norwegian\ \ -Swedish\ \ -Greek\ \ πρόβλημα του ταξιδιώτη πωλητήFinnish\ \ kauppamatkustaja ongelmaHungarian\ \ utazó ügynök problémaTurkish\ \ gezgin satıcı problemiEstonian\ \ rändkaupmehe ülesanneLithuanian\ \ prekijo problema; keliaujančiojo prekijo problemaSlovenian\ \ -Polish\ \ problem komiwojażeraRussian\ \ проблема (задача) коммивояжераUkrainian\ \ задача комівояжераSerbian\ \ -Icelandic\ \ ferðast sölumaður vandamálEuskara\ \ -Farsi\ \ -Persian-Farsi\ \ مسئله فروشنده دورهگردArabic\ \ مسألة البائع المتجولAfrikaans\ \ handelsreisigerprobleemChinese\ \ ( 规 划 论 中 的 ) 旅 行 推 销 员 题Korean\ \ - -
2 Travelling Salesman Problem
Mathematics: TSPУниверсальный русско-английский словарь > Travelling Salesman Problem
-
3 travelling salesman problem
задача о коммивояжёре (NP-полная задача: по данному графу с целочисленными весами рёбер найти цикл, который включает каждый узел и сумма весов рёбер которого не превосходит k)Англо-русский словарь промышленной и научной лексики > travelling salesman problem
-
4 סוכן נוסע
travelling salesman -
5 агент разъездной
travelling salesman -
6 commesso viaggiatore
-
7 commesso viaggiatore
* * *commesso viaggiatorecommercial traveller, travelling salesman.\→ commesso————————commesso viaggiatoretravelling salesman, commercial traveller\ -
8 задача о коммивояжере
задача о коммивояжере
задача о бродячем торговце
Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. В обобщенной форме задача формулируется как определение на сети такого пути, связывающего два или более узлов, который минимизирует (или максимизирует) некоторый критерий оптимальности, представляющий собой функцию (как правило, сумму) известных характеристик ребер этой сети. На допустимые маршруты могут быть наложены ограничения: например, запрет возвращения к уже пройденному узлу. З.о к. — одна из типичных задач, решаемых методом динамического программирования. О сложности ее говорит такой факт: если рассматриваются четыре города (точки), то число возможных маршрутов равно 6, а уже при 11 городах существует более 3,5 млн. допустимых маршрутов. В общем случае, когда число городов n, количество маршрутов равно (n-1)!, т.е. «(n-1) факториал». Задача, следовательно, заключается в поиске сокращенных способов расчета, позволяющих отказаться от сплошного перебора возможных маршрутов. Такие способы есть. Они основаны на использовании сетевых и матричных моделей. Алгоритмы, позволяющие решать на компьютерах З.о к., используются не только для выбора оптимальных маршрутов автотранспорта при кольцевой доставке товаров (например, в торговую сеть), но и при решении таких задач, которые на первый взгляд никакого отношения к З.о.к. не имеют, например, в планировании производства на конвейерах, выпускающих машины различных моделей. С помощью таких алгоритмов рассчитывают оптимальные партии, позволяющие выпускать заданный объем продукции с минимумом затрат на переналадку конвейера.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о коммивояжере
-
9 Handlungsreisender
salesman; travelling salesman; traveling salesman* * *Hạnd|lungs|rei|sen|de(r)mf decl as adj (COMM)commercial traveller (Brit) pr traveler (US), rep, representative (dated) -
10 probleem van de handelsreiziger
• travelling salesman problem: TSPNederlands-Engels Technisch Woordenboek > probleem van de handelsreiziger
-
11 problem komiwojażera
• travelling salesman problem• vehicle routingSłownik polsko-angielski dla inżynierów > problem komiwojażera
-
12 задача о коммивояжере
Русско-английский словарь по экономии > задача о коммивояжере
-
13 задача о коммивояжере
Русско-английский словарь по логистике > задача о коммивояжере
-
14 задача коммивояжера
Русско-английский научно-технический словарь Масловского > задача коммивояжера
-
15 viajante
adj.traveling, travelling.f. & m.1 traveling salesperson.2 traveller, commuter.* * *1 commercial traveller (US traveler), travelling (US traveling) salesman* * *noun mf.commercial traveler, traveling salesman / saleswoman* * *SMFviajante (de comercio) — commercial traveller, traveling salesman (EEUU)
viajante en jabones — traveller in soap, soap salesman
* * *masculino y femenino traveling* salesman/saleswoman* * *= peripatetic, commercial traveller, traveller [traveler, -USA].Ex. NACAB have a research project to develop a mini-information pack that could be used by peripatetic advice workers.Ex. Other records are slowly coming to light: of small farmers, village artisans, storekeepers, drovers, harbour masters, captains of coasters, shearers and commercial travellers.Ex. This information would be an extremely useful service to the traveller seeking to cut his travel costs.----* diarrea del viajante = travellers' diarrhoea.* viajante comercial = business traveller.* * *masculino y femenino traveling* salesman/saleswoman* * *= peripatetic, commercial traveller, traveller [traveler, -USA].Ex: NACAB have a research project to develop a mini-information pack that could be used by peripatetic advice workers.
Ex: Other records are slowly coming to light: of small farmers, village artisans, storekeepers, drovers, harbour masters, captains of coasters, shearers and commercial travellers.Ex: This information would be an extremely useful service to the traveller seeking to cut his travel costs.* diarrea del viajante = travellers' diarrhoea.* viajante comercial = business traveller.* * *traveling* salesman/saleswoman* * *
viajante sustantivo masculino y femenino
traveling( conjugate traveling) salesman/saleswoman
viajante sustantivo masculino y femenino commercial traveller o representative, travelling salesman o saleswoman
' viajante' also found in these entries:
Spanish:
corredor
- vendedor
English:
traveler
- traveling
- traveller
- travelling
* * *viajante nmftravelling salespersonviajante de comercio commercial traveller* * *m/f sales rep* * *viajante mf: traveling salesman, traveling saleswoman -
16 viaggiatore
m travel(l)er* * *viaggiatore s.m.1 traveller: viaggiatore di commercio, commercial traveller (o travelling salesman o fam. amer. drummer)2 ( passeggero) passenger: tutti i viaggiatori devono presentare il loro passaporto, all passengers must show their passports◆ agg. travelling: commesso viaggiatore, travelling salesman // colombo, piccione viaggiatore, carrier (o homing) pigeon.* * *[viaddʒa'tore] viaggiatore (-trice)1. aggtravelling Brit, traveling Am2. sm/f(gen) traveller Brit, traveler Am, (passeggero) passenger* * *[vjaddʒa'tore, viaddʒa'tore] 1.sostantivo maschile (f. - trice [tritʃe])1) (passeggero) passenger2) (esploratore) traveller BE, traveler AE2.commesso viaggiatore — travelling salesman, commercial traveller
piccione viaggiatore — carrier o homing pigeon
* * *viaggiatore/vjaddʒa'tore, viaddʒa'tore/I sostantivo m.(f. - trice /trit∫e/)1 (passeggero) passenger; i -i in transito transit passengersII aggettivocommesso viaggiatore travelling salesman, commercial traveller; piccione viaggiatore carrier o homing pigeon. -
17 продавец
сущ.1. seller; 2. trader; 3. salesman, saleswoman, salesgirl; 4. shop assistant; 5. sales staff; 6. vendor; 7. hawker; 8. peddlerРусское существительное продавец относится ко всем, кто что-либо продает, независимо оттого, кем и где товар продается и является ли продажа профессиональным видом деятельности или это одиночный акт. Английские соответствия в отличичие от русского существительного продавец подчеркивают вид товара, который продается, место, где осуществляется продажа, и отношение человека к актам продажи.1. seller — продавец ( продающий), торговец (наиболее общее слово этой группы; seller не связан ни с какими условиями продажи — ни с характером продаваемого предмета, ни с местом продажи, ни с профессиональной деятельностью продающего): a flower (fruit) seller — продавец цветов (фруктов) The streets are full of fruit sellers with boxes of apples. — Улицы полны продавцами фруктов с ящиками яблок. This firm is an established seller of fine food and drinks. — Фирма известна как продавец хороших продуктов и напитков. The entrance to the museum was crowded with postcards sellers. — У входа в музей толпились продавцы открыток. Both the buyer and the seller should agree on the terms before the contract IK signed. — Покупатель и продавец должны договориться об условиях сделки до подписания контракта. The buyer and the seller bargained for the price for a long time before they agreed. — Покупатель и продавец долго торговались, прежде чем сошлись в цене.2. trader — продавец, торговец (в отличие от seller это человек, регулярно занимающийся куплей и продажей товаров, как правило, закупая их в одном месте и перевозя их в другое место для продажи; купля, перевоз и продажа представляют собой профессиональную деятельность человека): commodity trader — коммерсант; slave trader — работорговец; silk (fur) trader — торговец шелком (мехом) Small traders find it difficult to compete with large chain stores. — Мелким торговцам трудно конкурировать с сетью больших универмагов. The firm was founded by a French fur trader. — Фирма была основана французским торговцем мехом. The port was crowded with slave traders. — Порт был забит работорговцами.3. salesman , saleswoman , salesgirl — продавец, служащий магазина, продавщица, служащая магазина ( все являются служащими магазина): commercial salesman/a travelling salesman — коммивояжер; a house-to-house salesman — продавец, предлагающий свой товар, переходя из лома в дом She worked as a saleswoman in a shoe department of a big store in London. — Она работала продавщицей в обувном отделе в большом универмаге Лондона. The salesman told me they would not be getting new magazines until next week. — Продавец сказал, что новые журналы они получат только на следующей неделе. The travelling salesman's job is connected with going to many different places./Being a travelling salesman means I've got to go to a lot of places. — Работа коммивояжера связана с разъездами по многим местам.4. shop assistant — продавец, продавщица, служащий магазина, служащая магазина5. sales staff — продавец, служащий магазина (в отличие от всех остальных sales staff является служащим, в обязанности которого входит обслуживание покупателей)6. vendor — продавец, уличный торговец (как правило, торгующий мелкими вещами, часто перевозя их с места на место в специальной тележке; в Англии и Европе официальное название торгующей фирмы, продающей участки земли и дома): Ice-cream (newspaper, water) vendor — торговец мороженым (газетами, водой); a vending machine — автомат по продаже (сигарет, мелких шоколадок, печенья) I could hear the shouts of street vendors competing with each other for customers. — Я слышал выкрики уличных торговцев, наперебой зазывавших покупателей. The shops are closed but you can always buy an ice cream from an icecream vendor. — Магазины уже закрыты, но всегда можно купить мороженое у уличных торговцев. On the way home Frank stopped to buy an evening paper from a news vendor. — По дороге домой Фрэнк остановился, чтобы купить газету у уличного продавца.7. hawker — продавец, мелкий торговец, лоточник, уличный торговец ( который разносит свои товары из дома в дом или торгует на улице): Hawkers went from house to house offering honey, nuts and cigarettes. — Торговцы ходили из дома в дом, предлагая мед, орехи и сигареты.8. peddler — продавец, уличный торговец, разносчик, коробейник (обычно торгующий несколькими товарами, часто нелегальными, переходя с места на место вдоль улицы) -
18 commesso
m, commessa f shop assistant, AE sales clerk( impiegato) clerkcommesso viaggiatore travel(l)ing salesman* * *commesso s.m.1 shop assistant; (amer.) salesclerk // commesso viaggiatore, commercial traveller (o travelling salesman)2 (amm.) clerk; ( di tribunale) law clerk; ( di banca) bank messenger; ( di Borsa) registered representative, customer's man, Exchange usher; ( usciere alla Borsa di Londra o ai Lloyds) waiter.* * *[kom'messo] commesso (-a)1. ppSee:2. sm/f(addetto alla vendita) shop assistant Brit, sales clerk Am3. sm(impiegato) clerk* * *[kom'messo]sostantivo maschile1) (di negozio) salesman*, shop boy, shop assistant BE, (sales)clerk AE2) (impiegato subalterno) clerical assistant•commesso viaggiatore — commercial traveller, travelling salesman
* * *commesso/kom'messo/ ⇒ 18sostantivo m.2 (impiegato subalterno) clerical assistantcommesso viaggiatore commercial traveller, travelling salesman. -
19 коммивояжёр
1) General subject: bagman, circuiteer, circuiter, commercial traveller, door-to-door salesman, drummer, gentleman of the road, knight of the road, pitchman (особ. продающий разные новинки), routeman, salesman, tout, travelling salesman, voyageur, a travelling man, rep2) Colloquial: road warrior3) Dialect: outrider4) American: solicitor5) Law: field salesman6) Economy: business traveller, direct sales representative, traveling agent, traveling salesman, travelling agent7) Jargon: dog-dog, bell-ringer8) Advertising: door-to-door sales representative, sales consultant9) Taxes: traveling salesperson10) Business: canvasser, commercial traveler, sales representative, salesperson, sales rep, salesrep11) Makarov: circuiteer (и т.п.), transient dealer, transient merchant, transient vendor -
20 Handelsvertreter
* * *der Handelsvertretersalesman; travelling salesman; traveling salesman; commercial representative* * *Hạn|dels|ver|tre|ter(in)m(f)commercial traveller (Brit) or traveler (US)* * *Han·dels·ver·tre·ter(in)* * *der [sales] representative; travelling salesmann/saleswoman; commercial traveller* * ** * *der [sales] representative; travelling salesmann/saleswoman; commercial traveller* * *m.sales representative n.trade representative n.
См. также в других словарях:
travelling salesman — ➔ salesman * * * travelling salesman UK US US traveling salesman) noun [C] COMMERCE ► someone whose job is to travel to different places, trying to persuade people to buy their company s goods, taking orders, etc: »He made his money as a… … Financial and business terms
travelling salesman — travelling salesmen N COUNT A travelling salesman is a salesman who travels to different places and meets people in order to sell goods or take orders. (in AM, use traveling salesman) … English dictionary
travelling salesman — BrE traveling salesman AmE n someone who goes from place to place selling their company s products … Dictionary of contemporary English
travelling salesman — ► NOUN ▪ a representative of a firm who visits businesses to show samples and gain orders … English terms dictionary
travelling salesman — noun a salesman who travels to call on customers • Syn: ↑traveling salesman, ↑commercial traveler, ↑commercial traveller, ↑roadman, ↑bagman • Hypernyms: ↑salesman, ↑spokesperson, ↑ … Useful english dictionary
travelling salesman — UK / US noun [countable] Word forms travelling salesman : singular travelling salesman plural travelling salesmen someone whose job is to travel to different places to sell goods from a particular company … English dictionary
Travelling Salesman Problem — [ trævəlɪȖ seɪlzmən prɔbləm, englisch], Problem des Handelsreisenden, Rundfahrtproblem, Operations Research: kombinatorisches Optimierungsproblem, bei dem durch eine vorgegebene Menge von Orten von einem bestimmten Ausgangsort aus der kürzeste… … Universal-Lexikon
Travelling salesman problem — The travelling salesman problem (TSP) is an NP hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest… … Wikipedia
Travelling salesman (disambiguation) — A travelling salesman is a travelling vendor of goods.Travelling salesman may also refer to:* Traveling Saleseman (film), a 1921 comedy film * Traveling Salesmen ( The Office episode), the twelfth episode of the third season of the US version of… … Wikipedia
travelling salesman — /ˌtræv(ə)lɪŋ seɪlzmən/ noun a salesman who travels around an area visiting customers on behalf of his company ● Travelling salesmen must make regular contact with company headquarters by phone … Marketing dictionary in english
travelling salesman — door to door salesman, sales representative who travels with his merchandise … English contemporary dictionary